Hard Core entropy: lower bounds
نویسنده
چکیده
We establish lower bounds for the entropy of the Hard Core Model on a few 2d lattices L. In this model the allowed configurations inside {0,1} are the one’s in which the nearest neighbor 1’s are forbidden. Our method which is based on a sequential fill-in scheme is unbiassed and thereby yields in principle arbitrarily good estimates for the topological entropy. The procedure also gives some detailed information on the support of the measure of maximal entropy.
منابع مشابه
Lower bounds on $q$-wise independence tails and applications to min-entropy condensers
We present novel and sharp lower bounds for higher load moments in the classical problem of mapping M balls into N bins by q-universal hashing, specialized to the case when M = N . As a corollary we prove a tight counterpart for the result about min-entropy condensers due to Dodis, Pietrzak and Wichs (CRYPTO’14), which has found important applications in key derivation. It states that condensin...
متن کاملSome properties of the parametric relative operator entropy
The notion of entropy was introduced by Clausius in 1850, and some of the main steps towards the consolidation of the concept were taken by Boltzmann and Gibbs. Since then several extensions and reformulations have been developed in various disciplines with motivations and applications in different subjects, such as statistical mechanics, information theory, and dynamical systems. Fujii and Kam...
متن کاملRelative Entropy Relaxations for Signomial Optimization
Signomial programs (SPs) are optimization problems specified in terms of signomials, which are weighted sums of exponentials composed with linear functionals of a decision variable. SPs are non-convex optimization problems in general, and families of NP-hard problems can be reduced to SPs. In this paper we describe a hierarchy of convex relaxations to obtain successively tighter lower bounds of...
متن کاملA note on inequalities for Tsallis relative operator entropy
In this short note, we present some inequalities for relative operator entropy which are generalizations of some results obtained by Zou [Operator inequalities associated with Tsallis relative operator entropy, {em Math. Inequal. Appl.} {18} (2015), no. 2, 401--406]. Meanwhile, we also show some new lower and upper bounds for relative operator entropy and Tsallis relative o...
متن کاملTopological Entropy Bounds for Hyperbolic Dynamical Systems
We describe an automated method for computing rigorous lower bounds for topological entropy which was originally introduced in [DFTn07]. We combine this method with the work of Zin Arai in [Araar] to find rigorous lower bounds on topological entropy for 43 hyperbolic plateaus of the Hénon map.
متن کامل